최소 편집 백준15483번 최소 편집 레벤슈타인 거리를 구하는 문제이다. 어떤 문자열의 i번째가 어떤 문자열의 j번째와 다르면 그 문자열의 i - 1번째, j - 1번째 편집 횟수 + 1 (교체) i - 1번째 j번째 편집 횟수 + 1 (삽입) i번째 j - 1번쨰 편집 횟수 + 1 (삭제) 이고 같다면 i - 1번째 j - 1번째 편집횟수와 같음을 이용하여 이차원 배열로 DP배열을 구현하는 문제이다. 처음에는 공백으로부터 시작... 문자열DP최소 편집백준DP
백준15483번 최소 편집 레벤슈타인 거리를 구하는 문제이다. 어떤 문자열의 i번째가 어떤 문자열의 j번째와 다르면 그 문자열의 i - 1번째, j - 1번째 편집 횟수 + 1 (교체) i - 1번째 j번째 편집 횟수 + 1 (삽입) i번째 j - 1번쨰 편집 횟수 + 1 (삭제) 이고 같다면 i - 1번째 j - 1번째 편집횟수와 같음을 이용하여 이차원 배열로 DP배열을 구현하는 문제이다. 처음에는 공백으로부터 시작... 문자열DP최소 편집백준DP